The Making of Algol 68 


C. H. A. Koster 
Iuformatics department 
University of Nijmegen 
The Netherlands 
0 

Speak, memory ... 


In September 1967, Aad van Wijngaarden, the director of the Mathematical Centre in Amsterdam, 
asked me to join the ongoing project to define a successor to Algol 60. 

I had just finished 18 months in the Dutch Army, and was looking forward to the resumption of a 
carefree life, working on Natural Language Processing. Van Wijngaarden’s eye fell on me for a number 
of reasons: I was steeped in the spirit and implementation of Algol, well-versed in two-level grammars 
and I knew everything there was to know about operating systems and I/O, having just completed a 
vast Fortran program on an IBM 7094 under IBSYS that made use of all its 16 tape drives. 

In this way I became one of the Authors of Algol 68, and a participant in one of the formative events 
of our profession — the making of Algol 68. In this note I will try to give you an eyewitness account. 
I am not a historian, and have kept very few notes from this period, but the Informal Minutes of the 
Tirrenia [7] and North Berwick [8] meetings bring back many memories. 

Let me describe to you four parties, the Editor, the Authors, the Committee and the Computing 
Community, taking part in a cosmic struggle for Truth. The period is November 1967 to December 
1968. 

The persistent Capitalization of certain important substantives in this text is entirely in keeping 
with the IFIP-style of those times. 

I. THE COMPUTING COMMUNITY 

The design of Algol 68 was firmly rooted in the Computing Community, a contemporary term for 
the small but growing international community of computer professionals and scientists, whose eyes 
had been opened by Algol 60, and who were giving shape to the Science and practice of Informatics. 

In those days, proceedings of conferences came with a record of the discussion following each pre- 
sentation. It is fascinating to see the great of that period learnedly discussing, and taking standpoints 
that foreshadow the various paradigms that over the last decades have come to split the community. 

But the most interesting discussions could be found in the Algol Bulletin, edited by Fraser Duncan. 
Many of the criticisms of Algol 60 contributed the aims of Algol 68, as described in chapter 0 of 
[MR101]. Many features found in Algol 68 were first proposed in the AB, by the original Authors of 
Algol 60 like Peter Naur, by new Members of IFIP’s Working Group 2.1 on Algol like Tony Hoare 
and Niklaus Wirth, and by a large and literate group of outsiders who all felt part of the world-wide 
Algol movement. 

Starting from the appearance of the Draft Report [MR93] as a supplement to AB 26 in February 
1968, both the Authors and the Editor of the AB were deluged with mail from people who had 
read the document well, and gave very pertinent proposals for extensions and generalizations, as 
well as detailed typographical and syntactical corrections 1 . What strikes me in retrospect is that 
hardly any correspondent ever suggested an important simplification of the language. Some groups 
of correspondents went through each iteration of the Report with a fine comb, sending in regular 
notes as the Brussels Brainstorms, Lindsey’s Lamentations, the Philips Philosophies or the Munich 
Meditations. Remote correspondence was followed by personal contact. Some correspondents were 
invited as Observers to WG2.1 meetings, and became Members of this august Committee. 


1 One reaction to MR93 came in June 1968 from the Russian logician G. Tseytin, who wrote: “I have read 
your report during the last three months. I did not know anything about computers before, but now- I do”, 
and proceeded to trive relevant criticisms. 
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II. THE AUTHORS 


Professor Doctor A. van Wijngaarden, Aad for friends, the Director of the Mathematical Centre 
in Amsterdam, had been commissioned by WG2.1 at its Zandvoort meeting to edit the Report on 
a successor to Algol 60, and there was no question that he was the Boss. Short, very alert, highly 
dynamical, he could be the most charming person as well as the most exasperating. He introduced 
the formal description of the syntax by means of two-level grammars [3], which gave the Algol 68 
definition much of its flavour and many of its controversial properties. 

Van Wijngaarden had been joined in 1966 by Barry James Mailloux from Calgary. With his lopsided 
grin, crew cut and unfamiliar Canadian clothes, Barry looked like to me like a native indian. Together 
with his wife Isobel, he lived in an apartment right across from the Mathematical Centre. After one 
year in Holland, he spoke Dutch fluently 2 . He worked day and night, and was invaluable to van 
Wijngaarden. 

In 1967 Van Wijngaarden was joined by John Peck from Vancouver, a quiet and dry professor with 
twinkling eyes. When I was drafted as an Author, John had just returned to Canada, and I first met 
him at the Tirrenia WG2.1 meeting, but by then I already knew his style, which found its expression 
in the elegant and precise syntax of the language. 

Van Wijngaarden once characterized the four authors, somewhat tongue-in-cheek, as: 

Koster: transputter, 

Peck: syntaxer, 

Mailloux: implementer, 

Van Wijngaarden: party ideologist. 

Although iii reality the roles were not not so clearly separated, this list does reflect the particular 
interests and responsibilities. 

Barry Mailloux and I shared a small room on the top floor of the Mathematical Centre, overlooking 
the Amstel Brewery. In the mornings we worked separately or discussed together, in the afternoons 
we joined van Wijngaarden in the Directors office. Curiously, although all our social conversation 
was in Dutch, whenever we talked about Algol 68 we turned to English. 

Barry was responsible for the parseability of the syntax and the implement ability of the semantics of 
the language. At this time he was designing in detail the run-time memory management, consisting of 
stack and heap holding reference and procedures with different scopes. W e were aware of the existence 
of SIMULA 67, which gave us an existence proof, but there were at that time few implementers who 
had designed and implemented a system of such complexity. And Barry was interested not only in 
existence proofs but in efficient implementation on the hardware of the time (a modern PC is faster 
and has more memory than the mainframes of 1967). 

He was already suffering from the illness which was to make for him the following decade into a hell 
of aggressive chemotherapy, and he had a terrible sense of urgency. Immediately after the acceptance 
of the Draft Report, the ideas he had developed about the implementation of Algol 68 were described 
in his Doctors thesis [6]. A few years later, with the help of some of his students, they led to one of 
the few implementations of the full language Algol 68. 

As the junior Author I was saddled with the definition of transput (input and output). It was an 
established opinion that one of the reasons for the non-success of Algol 60 outside of academic circles 
was the lack of well-defined transput facilities: for academics, the algorithm was all that counted, the 
way in which its results were transmitted to the outside world was left to the local implementation. 

Both WG2.1 and the Authors were grimly decided that Algol 68 should not be scorned by Industry 
so easily. In order to prevent the language from going the same way as Algol 60 (see [1]), it had to 
surpass Fortran in its strong points: efficiency of the implementations and practicality of the transput. 

When I started working, the body of the Report was there, the introductory chapters, syntax, 
semantics and most examples. For the transput only a rough draft existed [2], very much in the 
style of the “Knuthput” which had been described a few years earlier by Don Knuth for Algol 60. 
Barry and I realised that this approach was going to make Algol 68 neither popular nor easy to use. 
I started again from scratch. It was decided to first make a detailed model of the file system and 


2 although he never managed to recognize the difference between words like ‘man’ and ‘maan’. 



devices of contemporary and imaginable computer systems, in Algol 68 itself, apart from a very few 
fundamentals which could not reasonably be modeled within the language. 

This operational description provided also the first large-scale experience of programming in Algol 
68, and gave important feedback about the pragmatic consequences of various design decisions. The 
work was hampered by the lack of any automated support (not even a syntax checker) and the fact 
that the language was in steady flux. Among other things it provided the first convincing example of 
a triple reference (a variable holding a mutable pointer 3 ), a vindication of the orthogonal reference 
mechanism. 

All this was slowly taking form at the same time as the syntax of Algol 68 was being finalized and 
fleshed out with semantics and pragmatic remarks. The semantics was formulated in a very strict 
form of English, formulated so densely and polished so precisely (especially by Barry Mailloux, with 
Roget’s Thesaurus always at hand) that I had the feeling that it would have been more mercyful 
on the human reader to consider the sentences as formulae. In fact, the English text comes close to 
denotational semantics, but a suitable formalism was not yet available. 

The result of all this polishing was sent out to the Computing Community as the Draft Report on 
the Algorithmic Language Algol 68 in February 1968. 


III. THE FUN WE HAD 

The writing of the Report was not only Work, it was also Fun, as should be apparent to all readers. 
It was fun to find appropriate quotations to illustrate the text, taken from authors like Lewis Carrol; 
the unavoidable William Shakespeare; van Wijugaarden’s favourite, the Danish poet and inventor Piet 
Hein; A. A. Milne, who wrote some of the worlds most memorable lines about Input/Output and user 
interfaces; or the frivolous W.S. Gilbert. 

{Merely corroborative detail, intended to 
give artistic verisimilitude to an otherwise 
bald and unconvincing narrative. 
Mikado , W.S. Gilbert-.} 

The semi-final version [MR95] even contained a quotation from the final Report, which was to follow 
it (R2.3.c)! 

The strict and sober syntax permits itself small puns, as well as a liberal use of portmanteau words. 
Transput is input or output. ’Stowed’ is the word for structured or rowed. Hipping is the coercion 
for the hop, skip and jump. MOID is MODE or void. All metanotions ending on ETY have an empty 
production. 

{Well, ’slithy’ means 'lithe and slimy’. ... 
You see it’s like a portmanteau - there are 
two meanings packed up into one word. 
Through the looking-glass, Lewis Carrol.} 

Just reading aloud certain lines of the syntax, slightly raising the voice for capitalized words, conveys 
a feeling of heroic and pagan fun. 

8.6. 1.1. Syntax 

a) REFETY ROWSETY ROWWSETY NONROW slice{860a> : 

weak REFETY ROWS ROWWSETY NONROW primary{81d> , sub symbol{31e>, 

ROWS leaving ROWSETY indexerfb.c ,d,e} , bus symbol{31e>. 

Such lines can not be read or written with a straight face. 


This sense of fun carries over into the translations of the Report in other languages, like the Russian 
version [11], which came with a whole fresh battery of quotations. Great ingenuity was spent on the 
portmanteau words, e.g. in the German version by Immo Kerner [15]. It used MODUS for MODE and 
translated MOID by MOSCH: 


’See 10. 5.1. 2. b of fMRIOll 



MOSCH :: MODUS; losch. 

leading up to MOID vacuum being translated as a MOSCH liicke. Now it so happened that Mosch was 
(and is) the name of a West-Berlin construction firm, or rather a destruction firm renowned for the 
large holes it has made in the city of West Berlin. Not a bad joke for Eastern Germans, who were 
supposed to be unaware of this capitalistic hellhole! 

On a more learned level, there was the problem of the unspeakable field names. In the description of 
the transput, structures are introduced with a number of public and secret fields. But even a secret 
field had to have a name. In order to prevent the programmer from accidentally discovering a secret 
name, in MR93 such names were made unwriteable by the artifact of starting them with an infinite 
number of f’s. An infinite sequence of f’s contains Mo f’s, it is all f’s; so we called this sequence 
ALEPH. Since the letter Aleph was not in our type fonts, we denoted it by the percent sign %. In the 
final version of the Report, this was turned into an unwriteable letter, because the Committee didn’t 
appreciate the joke. 


IV. THE COMMITTEE 

My first direct contact with IFIP Working Group 2.1, the Committee, was the meeting in Tirrenia, 
near Pisa, in June 1968. 

At the start, the Authors were asked to summarize the reactions to MR93 that had been received, 
and van Wijngaarden took this opportunity to describe the changes that had been made to the lan- 
guage since the previous meeting (saying “The changes are based on the reactions”). The Committee 
was much less positive than I expected. Peter Laiidin deplored that the name “Algol” appeared on 
the document (“some of my colleagues switched from Algol to Fortran”). Gerhard Seegm filler and 
Brian Randell took exception to the name “Algol 68” — as if the language had already been accepted 
by the Committee. Van Wijngaarden was adamant and unrepentant: “I have been asked by the IFIP 
council to give at the IFIP Congress 68 a talk on “Algol 68””. Salt in the wounds! 

Van Wijngaarden pressed for a decision by WG2.1 at the next meeting, in North Berwick. “Here is 
the document on Algol 68. Stamp it under the provision that after two years, in which it is planned 
to implement, teach and make primers, the language is subject to possible revision as result of this 
effort. Big companies wouldn’t implement without this stamp.” 

Gerhard Seeginiiller then formulated four conditions for acceptance of the Report: 

1. Clarification and expansion of the syntax 

2. Formalization of the semantics in competitive descriptions 

3. Implementation of the language 

4. an Informal Introduction. 

Apart from the Authors, the Committee agreed with these conditions. Van Wijngaarden, dramatically: 
“Does anybody know of a language of world-wide scope (such as Algol 60, Fortran, PL/1), that has 
been published after a compiler”? 

Landin: “Lisp is an example”. 

The discussion returned to technical matters. The coercion mechanism, at that time still using some 
explicit coercion operators, was criticized as unclear, not fundamental enough and superfluous due to 
the overloading of operators. The transput proposal was discussed, briefly but quite constructively, I 
thought. A special evening session was held with the small number of members really interested in 
the subject: Merner, Seeginiiller, Goos and myself. The main outcome was that formats had to be 
made more general, including dynamic replicators. 

The dynamic checking of array bounds and scopes of references was discussed. It is striking to note 
the great concern for micro efficiency, which has in many respects hampered the development of Algol 
68. At this point the desire to avoid bound checks still led to awkward syntax, like proc ( f 1 : int 
n] real vec) : , an integer constant-declaration within a formal bound to obtain the size of the array 
vec. Similarly, a discussion of dynamic scope checks (rightly considered unavoidable in some cases), 
followed by a discussion on procedures delivering procedures (in some cases limited by scope problems) 
did not lead to the obvious conclusion to do away totally with the (statically unenforceable) scope 



restrictions. Algol 68, which has higher-order functions, narrowly missed having Currying, which 
would have made it possess a complete functional sublanguage, even though Gerhard Goos saw no 
problem in implementing it. In fact, the drastic and simple proposal to give every object an infinite 
scope was made by Hans Bekic at a later meeting (where, I do not recall), but this beautifully simple 
and effective proposal was not accepted for reasons of efficiency. 

Another chance at more generality that was missed was the extension of operator overloading to 
procedures, mentioned briefly by Peter Landin. Unfortunately, the discussion veered off from this 
subject. 

At various points in the discussion, a sore point in the description came up: the question of in- 
finite productions (such as ALEPH), infinite modes (caused by recursive type declarations) and an 
infinite number of Context-Free production rules. Van Wijngaarden, who was a purely constructive 
mathematician, surprised me by his flippancy on the subject. When Nobuo Yoneda and Peter Landin 
critizised him, he responded: “This problem has puzzled us (not me). My machine may execute steps 
in geometrically decreasing time intervals”. Of course this would also allow “his machine” to prove or 
disprove Fermat’s Theorem in finite time, so this caused general laughter' 1 . 

Nobuo Yoneda deplored that the unions in MR93 were not commutative and not cumulative, so 
that union ( int . real ) was not equivalent to union ( real , int ) and to union (int, union (int, real )). 
The Committee decided that unions should be made both commutative and accumulative. Van Wij- 
ngaarden protested that this was damned difficult, it would cause a terrible amount of work. Amid 
general catcalls that his description method was to blame, he promised a revised syntax. “We have 
only one life. Of course, if one of us gets ill ... - you are drawing such strong time limits on us! Give 
me time till after lunch.” That night, he and John Peck started scribbling, and the next morning he 
showed us one page of syntax which solved the problem, a nice little nondeterministic automaton 4 5 6 . 

Then came the last phase of the meeting: what would happen next. The majority of the Committee 
seemed to want to thank the Authors politely for their trouble, and invite others to make alternative 
definitions. Against this mood van Wijngaarden fought valiantly, pressing for a decision to be taken 
in the next meeting. At one point, he told the Committee: “This Working Group has worn out its 
first editor, Peter Naur. Then it has worn out two authors, Wirth and Hoare. If I understand right, 
it has now worn out four authors.” 

Against tremendous opposition, using every rethorical device 0 he managed to commit WG2.1 to a 
definite resolution: 

The authors are invited to undertake to edit a document based on MR93, taking into 
account the questions and remarks received before, on, and possibly after, this meeting 
to the best of their power in the time they can afford for this job. This document will 
be submitted to the members of WG2.1 before 1 October, 68. This document will be 
considered by WG2.1. Either WG2.1 accepts this document, i.e. submits it to TC 2 as 
Report on Algol 68, or it rejects it. 

Even though a large part of the meeting had been very constructive, it ended on a sour note. The 
behaviour of the great scientists present showed me that the progress of science is not just a matter 
of objective truths but also strongly influenced by human emotions. I concluded, still naively, that 
only a very good language defined in a very clear report could convince the members of WG2.1. 


V. MENDING THE FENCES 

We had barely 7 weeks to make a new version of the Report, for the Committee to vote on in North 
Berwick. In this short time we completely revised the coercion mechanism (so that all coercions were 


4 But I know that privately he was worried, and only articles by Lambert Meertens and myself in AB 29, 
showing how to deal finitely with recursive modes, put his mind at rest. In the Revised Report, this matter 
was resolved very elegantly. 

5 See 7.1.1. aar-jj and 8.2.4.a-d of [MR101] 

6 [7], 8.23: 

SEEGMULLER: Then I have to vote against it! 

VAN WIJN GAARDEN : I never sav something final. 



now implicit), as well as the syntax and semantics of arrays. Unions were made commutative and 
absorbing. Formatted transput was made much more flexible, taking up ever more pages in the Report 
(and code in eventual implementations). 

In order to help the reader of the Report, all syntax rules were adorned with compact but helpful 
crossreferences. A vast number of small examples and explanations were spread as pragmatic remarks 
all over the text, which therefore grew appreciably in size. 

All in all, I felt quite satisfied with our work, as I was driving over the appropriately named A68 to 
meet WG2.1 in North Berwick, with 50 copies of the revised Draft Report [MR95] in the back of my 
deux cheveaux. The Authors had done what they had been instructed to do. 


VI. THE NORTH-BERWICK MEETING 

The meeting started off badly. Since only 15 of the Working-group members (out of 34) had been 
present at Tirrenia, there had been no quorum. The validity of the Resolutions taken, and therefore 
even the legality of the present meeting, was in doubt. After much debate they were re-voted, and 
accepted. I wondered w’hether aii illegal meeting could legalize itself by re-voting history. 

Now and then, all parties took time off to blame the Chairman, Willem Louis van der Poel, for 
procedural errors or w'ell-meaning remarks that managed to throw’ oil on the troubled flames. In 
fact, shouting at the Chairman seemed to be the only activity in which the WG2.1 members found 
themselves united. 

A few’ hours of desultory technical discussion led to the main issue: a discussion of future work. 
Until then, the future had been clear: after finishing Algol X (apparently with X = 68), the Committee 
w’ould turn to the study of Algol Y, the language w’hich was to include self-extension. Edsger Dijkstra 
now’ proposed a complicated experiment in soulsearching, which led to a heated debate: w r ho w’ould 
like to do w’hat, and with whom? A small majority considered the finalization and maintenance 
of Algol 68 the most important, a large minority (including Hoare, Dijkstra and Turski) had wider 
plans. Actually w'hat w’as happening w'as the birth of WG 2.3 7 .The overw’helming interest w’as in 
“primitives”, i.e. elements of semantics. 

Tony Hoare suggested the production of a brief document by each of the Members on each of 
his favourite subjects. Van Wijngaarden: “I like to thank Hoare for the distinction between the 
members w’ho supply us with documents and those w'ho do not.” This remark did nothing to clear 
the atmosphere. 

Heinz Zemanek gave a stirring address, describing w’hat TC2 expected from WG2.1: “You have 
to admit either that the document you have in your hands is the new' Algol or that the editors have 
failed. In the second case you may charge the editors w’ith further w’ork or abandon the project. In 
the latter case you may decide that the contents is O.K. but the description has to be changed. You 
may also select new authors or issue the document as a preliminary one. You have, how'ever, to make 
some decision, you cannot escape your responsibility, you cannot get rid of the problem.” 

It was at this point that Doug Ross expressed his desire for a Minority Report, to be part of the 
Report. Immediately, people started discussing the modalities and timescale for preparation of such 
a report, rather than its desireability. Van Wijngaarden protested that at all earlier occasions, the 
Algol Working Committee had done without a minority report, although there was no one w'ho agreed 
in every respect with the documents. But the ominous M-word w r as there to stay. 

Discussion w’ent on to technical subjects, array bounds and efficiency, the implementers burden 
and the Bauer Principle 8 . The proposal to enforce definition before application (w’hich later led to a 
number of Algol 68 subsets) w'as rejected because it w’ould eliminate recursive modes. The same fate 
befell a suggestion to consider operators as macros rather than procedures. Micro efficiency, again. 9 


'DIJKSTRA: “The group to which I would be most attracted wotdd be less decided by the subject of the 
work and more by the attitudes of other members in such a party” 

8 VAX WIJXGAARDEX: “Who does not want to use complex facilities, does not pay for them. If the user 
wants to use them, he has to pay a little.” 

9 VAX WIJXGAARDEX: “... If we accept this point of Mr Lindsey we will produce a FORTRAX-like 
language, by which I mean its intellectual level.” 



Back we were, oil the question of decision to be taken in December, the publication of the Report 
and the Minority Report and the use of the name Algol 68 in courses and seminars. Most members 
seemed to like the language described, but this was not the case for the description. Hoare and van 
Wijngaarden both mentioned the possibility that the Report be published (first) under the names of 
the Authors, without WG2.1 responsibility, but it was preferred to accompany the Report with an 
eventual Minority Report, to be drawn up by the end of the next meeting. 

Van Wijngaarden then brought up the fact that Peter Naur had published in AB28 a paper very 
critical of WG2.1 and Algol 68, sparked off by MR93. “As a Council member I will have to bring 
up the subject of AB28. It contains a piece of mud. IFIP pays the money for AB. I would suggest 
to the Council to reconsider the money appropriated for editing AB.” He was all the more offended, 
because it was reproduced and distributed by the Mathematical Centre. Why he chose to put this 
matter before WG2.1, I do not know. His remarks were of course very unfair to Frazer Duncan, the 
Editor of the AB, and led to a heated discussion, covering most of the morning, regarding censorship, 
refereeing of articles and duties towards the Computing Community. 

Van Wijngaarden could make himself either greatly liked or immensely unpopular. Barry Mailloux 
had to say “Chucks, fella’s” many times in his most reconciliatory tone before order was restored. 
Later, in the absence of van Wijngaarden, Barry felt it necessary to apologize for him. “He did not 
refuse to reproduce AB, he wanted to express his personal dislike, but nothing more. The second 
thing is that his statement “I am offended” is a technical and not a personal remark. On my own 
behalf, I would like to say the following: it was suggested that I and some other people seek fame, 
credit and fortune. I would like to deny it. I did a lot of work because I do believe in the language 
and believe strongly enough to wish to propagate it.” 

Thus ended the meeting, which had brought little technical progress but which had prepared the 
stage for the drama to be enacted in Munich, in December 1968. 


VII. THE IFIP CONGRESS 

The IFIP 1968 Congress took place that August in Edinburgh, just a few hours drive away from 
North Berwick. Van Wijngaarden’s invited lecture on Algol 68 was to me the high point of the 
conference, and not only to me. The auditorium was packed, people were standing on all sides, even 
in the corridors and outside, in front of the hall. Van Wijngaarden appeared in the centre, smiling 
radiantly. “Let me sell you a language”, he started, and proceeded to outline the ideas behind the 
language. He showed some examples. “Can you define triangular arrays?” someone (Tony Hoare?) 
interrupted. “Not just triangular, but even elliptical” replied Aad, and showed how. He carried the 
listeners with him, from scepsis to enthusiasm. There was a prolonged applause. 

Vehemently discussing, people streamed out of the hall. A small man pushed through the throng, 
straight at me. “Conkratulations, your Master hass done it” said Niklaus Wirth in his inimitable 
Swiss-German English. 


VIII. TOWARDS MUNICH 

At Munich, it was then, that the ultimate choice would be made. Again Van Wijngaarden, Mailloux 
and I went over the whole text, making the last changes in the language and its description, cleaning 
up various dark formulations, correcting small errors and in the process retyping everything. Van Wij- 
ngaarden loved the freedom in typefouts offered by the new IBM “golfball” printer, and introduced 
outlandish symbols for various operators with boldface names (e.g. ELEM and UPB). He found a use 
for every symbol on the APL-typeball. He would have loved T£X and the possibilities to define new 
typefonts! 

There existed no wordprocessing software to speak of, and we had not even the support of an editor 
to mechanize the production of the Report. How many times have I glued small strips of white paper 


RAX DELL: “It is well to remember that there are also good sides in the FORTRAX' intellectual level - do 
not forget its efficiency.” 



over Snopake-encrusted originals? By now even sometimes the wording of sentences was influenced 
by the fact that they had to fit within a given space. The nearer the deadline, the more frantic the 
work became. We were joined by Lambert Meertens, but still things went too slowly. The text kept 
changing, always for good reasons, and there was no chance to leave the normal period for an orderly 
offset production. The printer taught us to make matrices for the offset machine. In the end we had 
to learn how to bind and glue the whole document. Van Wijngaarden took time off to design and 
produce a suitable cover. It showed a pattern built out of hundreds of elem-signs — and one little 
commercial at-sign, his personal mark. 

On the morning of the last day, after a frantic night and just before our flight left, the work was 
finished: we had produced the first printing of the Final Draft [10]. No time to catch up on sleep. 
Lambert and I found ourselves sitting in front of the plane, dog tired. What would the Committee 
decide? We were too tired even to speculate. The stewardess brought us, unbidden, two baby bottles 
of champagne each, from a Gentleman in the back. We looked over the back of our seats: Van Wij- 
ngaarden sat there, besides a sleeping Barry' Mailloux, prim as a daisy, and waved his hand at us. 
The Authors had done their job. 


IX. AND AFTER 

Algol 68 was accepted by WG2.1 as its own child at the Munich meeting in December 1968, but it 
was a Pyrrhus victory for van Wijngaarden: a large minority dissented, and wrote a minority report. 

Translations of the Report in many languages appeared [11,13-15], as well as an Informal Introduc- 
tion [12] and textbooks explaining the two-level formalism [16]. Implementations were slow in coming, 
apart from some (limited but successful) subset implementations. Before implementations of the full 
language became available, the state-of-the-art in compiler making had to be advanced quite a lot. 
The language was used in many courses. Its effect, through teaching, on the minds of a generation of 
computer scientists was much greater than its utility in practical applications. 

The announced Revision of Algol 68 started almost immediately and took until 1974 [RR]. It resulted 
in an exemplarily clear, precise and consistent description of an elegant and orthogonal language that 
was at that time already classical but dead — the Ilias and Odyssee of Computer Science. 

What has gone wrong? Many convincing reasons can be found. The lack of timely implementations 
(but those people who have actually programmed in Algol 68 remember it as a beautiful means of 
expression); the obscurity of the description (which is denied by virtually anyone w'ho has bothered 
to study it); the lack of political and industrial backing (the fate of Algol 60, all over again). I 
think that Algol 68 was the result and the conclusion of a decade of search for the ideal Algorithmic 
Language, but that the time for a unique programming language was already over when it appeared. 
In the seventies, research went on to other problems: Software Engineering, System Implementation 
Languages, Databases and Computer Graphics. 

Algol 68 lives on, not only in the minds of people formed by it but also in very unlikely places, 
like C and C++, whose concepts and terminology at numerous places give a weird echo of Algol 68, 
even though the orthogonality in the syntax, elegance and security have been mostly lost. A whole 
new generation of programmers uses coercions and casts. In fact, the boisterous discussions in the 
programming community about the shortcomings of C++ and solutions to overcome them gives me a 
strong feeling of deja vu, reminding me of the making of Algol 68. The Far West of Computer Science. 

In 1974, during an IFIP WG2.4 Meeting in Berlin, I was stopped in the corridor by Jean Ichbiah, 
the author of the language LIS and designer of what was to become ADA, on his way to the success 
that brought him the Legion d'Honneur. He said to me with great emphasis: “We are going to do 
right what Algol 68 has done wrong”. Have they really, I wonder? 
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